/**
 * Java：元素和小于等于阈值的正方形的最大边长
 *
 * @author：紫水木鱼
 * @createDate：2024-12-27 13:31:08
 */
package leetcode.editor.cn;
//给你一个大小为 m x n 的矩阵 mat 和一个整数阈值 threshold。
//
// 请你返回元素总和小于或等于阈值的正方形区域的最大边长；如果没有这样的正方形区域，则返回 0 。 
//
// 示例 1： 
//
// 
//
// 
//输入：mat = [[1,1,3,2,4,3,2],[1,1,3,2,4,3,2],[1,1,3,2,4,3,2]], threshold = 4
//输出：2
//解释：总和小于或等于 4 的正方形的最大边长为 2，如图所示。
// 
//
// 示例 2： 
//
// 
//输入：mat = [[2,2,2,2,2],[2,2,2,2,2],[2,2,2,2,2],[2,2,2,2,2],[2,2,2,2,2]], 
//threshold = 1
//输出：0
// 
//
// 
//
// 提示： 
//
// 
// m == mat.length 
// n == mat[i].length 
// 1 <= m, n <= 300 
// 0 <= mat[i][j] <= 10⁴ 
// 0 <= threshold <= 10⁵ 
// 
//
// Related Topics 数组 二分查找 矩阵 前缀和 👍 124 👎 0

//元素和小于等于阈值的正方形的最大边长
class MaximumSideLengthOfASquareWithSumLessThanOrEqualToThreshold {
    public static void main(String[] args) {
        Solution solution = new MaximumSideLengthOfASquareWithSumLessThanOrEqualToThreshold().new Solution();
        // TO TEST
    }

    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
        public int maxSideLength(int[][] mat, int threshold) {
            return 0;
        }
    }
//leetcode submit region end(Prohibit modification and deletion)

}